Gambier Bay nguyên dự định mang ký hiệu lườn AVG-73, nhưng được xếp lại lớp thành ACV-73 vào ngày 20 tháng 8 năm 1942 trước khi được đặt lườn tại Xưởng tàu Vancouver của hãng Kaiser Company, Inc. ở Vancouver, Washington vào ngày 10 tháng 7 năm 1943. Nó lại được xếp lớp thành CVE-73 vào ngày 15 tháng 7 trước khi được hạ thủy vào ngày 22 tháng 11 năm 1943; được đỡ đầu bởi bà H. C. Zitzewitz, phu nhân Trung tá Hải quân Zitzewitz, sĩ quan liên lạc cao cấp Văn phòng Tàu chiến Hải quân tại xưởng tàu Vancouver; và nhập biên chế tại Astoria, Oregon vào ngày 28 tháng 12 năm 1943 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân Hugh H. Goodwin.